commun outlier effici detect inform network jing gao feng liang wei fan chi wang yizhou sun jiawei han link network data ubiquit applic exampl includ web data hypertext document connect hyperlink social network user profil connect friend link authorship citat inform blog data movi review dataset call inform network close relat object share properti interest form commun commun blogspher user interest cell phone review new outlier detect inform network reveal import anomal interest behavior obviou commun inform low incom person friend rich peopl incom anomal low consid entir popul paper introduc concept commun outlier interest point rise star posit sens show baselin approach link commun inform find commun outlier propos effici solut model network data mixtur model compos multipl normal commun set randomli gener outlier probabilist model character data link simultan defin joint distribut base hidden markov random field hmrf maxim data likelihood posterior model solut outlier infer problem appli model synthet data dblp data set result demonstr import concept effect effici propos approach 